What is claimed is: 

1. A lookup engine for a network device, comprising the steps of: 

a parser for getting address information of an incoming packet; 

a predetermined nvimber of shift control logic each for generating an 
Identity Mdependent Distribution (LID) hash index for said incoming packet 
in response to said address information of said incoming packet; and 

a selector for selecting an I.I.D. hash index from said predetermined 
nimiber of shift control logic, and said selected I.I.D. hash index causes an 
address table to output forwarding information for said incoming packet. 

2. The lookup engine as claimed in claim 1, further comprising: 

a central process unit for processing said incoming packet when said 
I.I.D. hash indexes find no hit in said address table. 

3. The lookup engine as claimed in claim 1, wherein said network address is a 

destination MAC address. 

4. The lookup engine as claimed in claim 1, wherein said network address is a 

destination IP address. 

5. The lookup engine as claimed in claim 1, wherein said network address is a 

flow address. 

6. The lookup engine as claimed in claim 1, wherein said shift control logic 
comprises: 

a shift register having a plurality of segments for shifting said plurality 
of segments in response to a predetermined key number; and 
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means for performing XOR operations on said plurality of segments. 



7. A method for generating lookup information for a network device, comprising 

the steps of: 

getting address information from a header portion of an incoming 
packet; 

partitioning said network address of m bits into a plurality of segments Si 
each having n bits, 0 < z < \f\ - 1 ; 

generating an LID. hash index by performing XOR operation on a 
segment Sbase and a segment Sextend, where said segment Sbase is formed by 
performing XOR operation on each of said plurality of segments, and said 
segment Sextend is formed by Rotating So a number of bits determined by a 
predetermined key nxraiber; and 

searching an address table by using said I.I.D. hash index to generate 
forwarding information. 

8. The method as claimed in claim 7, further comprising the step of 



obtaining said segment to have the same length with said segment 



So by filling binary zeros. 

9. The method as claimed in claim 7, wherein said address information is a flow 
address and said address table is a flow table. 

10. The method as claimed in claim 7, wherein said address information is a 
destination IP address and said address table is a routing table. 
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11. The method as claimed in claim 7, wherein said address information is a MAC 
address and said address table is a filtering table. 

12. The method as claimed in claim 7, further comprising the step of: 

forwarding said incoming packet to a processor when said LI.D. hash index 
having no hit in said address table. 
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